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Abstract 

We study a percolation process on the planted binary tree, where clusters freeze as soon as they 
become larger than some fixed parameter A*'. We show that as A'' goes to infinity, the process converges 
in some sense to the frozen percolation process introduced by Aldous in [T]. 

In particular, our results show that the asymptotic behaviour differs substantially from that on the 
square lattice, on which a similar process has been studied recently by van den Berg, de Lima and Nolin 

m- 
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1 Introduction and statement of results 

Aldous [T] introduced a percolation process where clusters are frozen when they get infinite, which can be 
described as follows. Let G ~ {V^ E) be an arbitrary simple graph with vertex set F, and edge set E. On 
every edge e € E, there is a clock which rings at a random time Tg with uniform distribution on [0, 1] , these 
random times r^, e Cz E, being independent of each other. At time 0, all the edges are closed, and then each 
edge e — {u,v) £ E becomes open at time Tg if the open clusters of u and v at that time are both finite - 
otherwise, e stays closed. In other words, an open cluster stops growing as soon as it becomes infinite: it 
freezes, hence the name frozen percolation for this process. 

The above description is informal - it is not clear that such a process exists. In [IJ, Aldous studies 
the special cases where G is the infinite binary tree (where every vertex has degree three), or the planted 
binary tree (where one vertex, the root vertex, has degree one, and all other vertices have degree three) . He 
showed that the frozen percolation process exists for these choices of G. However, Benjamini and Schramm 
[2] showed that for G = 1? , there is no process satisfying the aforementioned evolution. For more details 
see Remark (i) after Theorem 1 of [5]. It seems that no simple condition on the graph G is known that 
guarantees the existence of the frozen percolation process. 

To get more insight in the non-existence for Z^, a modification of the process was studied in |8]. In the 
modified process, an open cluster freezes as soon as it reaches size at least where TV (a positive integer) 
is the parameter of the model. See Definition [3] below for the meaning of 'size'. Formally, the evolution of a 
frozen percolation process with parameter A'' is the following. 

At time 0, every edge is closed. At time an edge e = (u,v) £ E becomes open if T(^u,v) = t o,i^d the 
open clusters of u and v at time t have size strictly smaller than TV - otherwise, e stays closed. We call 
this modified process the TV-parameter frozen percolation process. Note that replacing TV by c» corresponds 
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formally to Aldous' infinite frozen percolation process, therefore we sometimes refer to it as the cx)-parameter 
frozen percolation process. 

The A^-parameter frozen percolation process does exist on 1? (and on many other other graphs including 
the binary tree) , since it can be described as a finite-range interacting particle system. For general existence 
results of interacting particle systems, see for example Chapter 1 of [Sj. Van den Berg, de Lima and Nolin 
[5] study the distribution of the final cluster size (i.e. the size of the cluster of a given vertex at time 1). 
They show that, for Z^, the final cluster size is smaller than TV, but still of order of TV, with probability 
bounded away from 0. In the light of the earlier mentioned fundamental difference (the existence versus 
the non-existence of the oo-parameter frozen percolation process), it is natural to ask if the iV-parameter 
process for the planted binary behaves, for large N ^ very differently from that on 1? . It turns out that this 
is indeed the case: We show that the A^-parameter frozen percolation process for the planted binary tree 
converges (in some sense, see Theorem [T]) to Aldous' process as the parameter goes to infinity. In particular, 
the probability that the final cluster has size less than A^, but of order A^, converges to (see below). 

Before stating our main result, let us give some notation. We distinguish between different frozen perco- 
lation processes by using subscripts for the probability measures. We thus use Pat to denote the probability 
measure for the A^-parameter frozen percolation process where the size of a cluster is measured by its volume, 
while for the oo-parameter frozen percolation process, we use the notation Poo- We denote the open cluster 
of the root vertex at time t by Ct. For a connected sub-graph (cluster) C of the graph G, the volume of C, 
i.e. the number of edges of C, will be denoted by |C|. Our main result is the following. 

Theorem 1. For the N -parameter frozen percolation process on the planted binary tree, where the size of a 
cluster is measured by its volume, we have 

Pjv (Cf C) ^ Poo {Ct = C) as N ~>oo 

for all finite clusters C. Moreover 

lim limsupPAT (fc < \Ct\ < N) = 0, (1.1) 

k^oo jv_>.oo 

and hence the probability that the open cluster of the root vertex is frozen also converges: 

Pjv (A^ < \Ct\) ^ Pco {\Ct\ asN^(X). 

The theorem above considers the case where size is measured by the volume. It can be extended to other 
notions of size. To state our more general result, we need to introduce some additional definitions. We 
denote the planted binary tree by T, and by the set of finite clusters (finite connected components) of T. 

Definition 1. We say that a function h on the set of vertices of T into itself is a homomorphism if it maps 
any edge (s, t), with s closer to the root than t, to an edge {h{s), h{t)), with h{s) closer to the root than h{t). 

Definition 2. A good size function of clusters is a function s : — )■ N, which satisfies the following 
conditions: 

1. Compatibility with homomorphisms. For all C G and injective homomorphisms h we have s{h{C)) = 
s{C). 

2. Finiteness. For all A^ G N and for any vertex v, the set {C G | u G C, s(C) < A^} is finite. 

3. Monotonicity. If C, C" G with C C C", then s (C) < s (C) . 

4. Boundedness above by the volume. For all C G '^S', we have s(C) < |C|. 

The conditions of Definition [2] are satisfied for most of the usual size functions such as the diameter (the 
length of the longest self-avoiding path in the cluster) or the depth (the length of the longest self-avoiding 
path starting from the root). 

(s) 

We indicate the dependence on the size function with an additional superscript: W)^' denotes the proba- 
bility measure for the A^-parameter frozen percolation process with size function s. With this notation, the 
following generalization of Theorem [T] holds. 
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Theorem 2. Let s be a good size function for the planted binary tree. Then we have 

P^^ (Ct = C) ^ Poo (Ct = C) asN^oo (1.2) 
for all finite clusters C. Moreover 

lim limsupP^^ (fc < s (Ct) < TV) = 0, (1.3) 

and hence the •probability that the open cluster of the root vertex is frozen also converges: 

P^^ (7V<s(Ci))^Poo(|Ct| = c»). 
Remark 1 . Equation (|1.2p is valid even without condition 5] of Definition [5J 

Remark 2. The behaviour described in Theorem [5] is very different from that of the square lattice: In |5] it 
is showed that for G = 1? ^ and for any fixed a, 6 e K with < a < 6 < 1 

liminf P^"""^ [aN < diam {Ct) < bN) > 0, (1.4) 

N^oo 

where diam denotes the diameter, while this probability tends to when G is the planted binary tree, thanks 
to Eq.dTH]). 

Let us finally mention that since Aldous' seminal paper [T], several related questions were studied. For 
example. Chapter 4 of [3] considers frozen percolation on Z, and variants of that model are investigated in 
[7] and [3], respectively on the complete graph and on the binary tree. 

The paper is organized as follows. In Section [5] we prove Theorem [TJ The proof relies on a careful study 
of the probability that the root edge is closed at time t, which we denote by (iN{t)- In Sections 12.11 and 12.21 
we show that (3^ satisfies a first order differential equation which involves the generating function of the 
Catalan numbers. In Section 12.31 we give an implicit solution of the aforementioned differential equation, 
and we use this in Sections 12.41 and 12.51 to prove the convergence of (5^ as N —>■ oo. We finish the proof of 
Theorem [1] in Section [221 In Section |3] we point out the changes in the proof of Theorem [1] required to prove 
Theorem H 

2 Proof of Theorem [1] 
2.1 Setting 

In this section, we consider the iV-parameter frozen percolation process where the size of a cluster is measured 
by its number of edges - we recall the notation Pn. We denote by At the set of open edges at time t. 

Let eg = {vq,vi) be the root edge, where vq is the root vertex. The central quantity of our analysis is 
the following probability: 

I3n {t) := Pat (eo ^ At) = Pat (cq is closed at time t) (2.1) 
(note that /3N{t) = Pjv {\Ct\ = 0)). 

Remark 3. From the definition, it is easy to see that I3n (i) is decreasing in t. Moreover, from the equality 

Pn {t) = ^ — t + Pw {Teo < t but Co is closed at time t) , (2.2) 

we can see that {/3n (t) — 1 + t) is increasing in t. 

For e e -E, e 7^ eo, T \ {e} has two connected components, one which contains eg, and one which does 
not. Let Te denote the component which does not contain eg, together with the edge e: Tf. is a subtree of 
T, isomorphic to T . 
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For any edge ei, we define the frozen percolation process on in the following way. We consider the 
set of random variables Tg, e G Tg^, and define the frozen percolation process on Tgj^ in the same way as we 
did for T. We denote the set of open edges at time t by At (ei) . Note that the process At (ei) has the same 
law as At- Moreover, At (ei) and At are coupled via the random variables Tg, e € Te^. 

In the following, we think of clusters as sets of edges. The outer boundary of a cluster C C iJ, denoted 
by dC, is the set of edges in \ C that have a common endpoint with one of the edges of C. 



2.2 Differential equation for j3i^ 

Let us denote the fcth Catalan number by Cfc = i^^') / (fc + 1) , and recall that the generating function of the 
Catalan numbers is (see for example Section 2.1 of [5j) 



CkX = 



k=0 



1 - VI - 4a; 
~2x 



1 + Vl-4a;' 



which converges for |a;| < i. If we denote by Cn the A^th partial sum, that is 



N 



CkX 



k=0 



we have: 

Lemma 1. /3n is differentiahle, and its derivative satisfies 



P'n it) - 



t 



[CNit^N it))~l]. 



(2.3) 



Remark 4. Since Cat (x) = 1 + a; + . . . , Eq. (|2.3p is well defined for i = 0. In the introduction we pointed 
out that the model exists, in particular the differential equation (|2.3p with initial condition /S^ (0) — 1 has 
a solution. On the other hand, the general theory of ordinary differential equations provides uniqueness. 

Proof. Let us denote the open cluster of vi without the edge eo at time s by C^. 

We use the defining evolution of the A^-parameter frozen percolation process as follows: At time s, if 



s, then eo tries to become open, and it succeeds if and only if 



we get that 



< N — 1. By conditioning on r^g, 



Pn (t) 



N 



s 1 ds 



t N-l 
fc=0 



k I Tp , 



s I ds. 



(2.4) 



First we compute the probability Pat (^C^ = C | = for |C| < A^ - 1. If = C, |C| < A^ - 1, then for 

all e e C, e is open at time s. Moreover, for all e' e dC \ {eo} , e' is closed at time s. The latter event can 
happen in two ways: e' is closed at time s in its own frozen percolation process on Tg' , or there is a big 

cluster at time s in T \ Tg/ touching e'. Since \C\ < N, on the event = C,Te(, — s| , the latter cannot 

happen. Hence 

.}c fl {e/^Asie')} 

e'edC\{eo} 

Note that the event A and the random variables Te, e € C are independent. Moreover, conditionally on A, 
the events e € As, e S C are independent, and each of them has probability s, so that 



{ 



Cs 



C, Teg 



A. 



N 



i' iAs (e') for e' edC\ {eo} , r^,, = s) = 



(2.5) 
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Recall that the processes As (e') , e' £ dC \ {cq} are independent and have the same law as As- Hence the 
events e' ^ As (e') , e' G dC \ {eg} are independent, and each of them has probability /3jv (s) • This together 
with (|2.5p gives that 



Using that 



dCs \ {eo} 



2, we get 



N 



(Cs = C I Te„ = s) = /3jv (s)' {spN (s))"" . (2.6) 



/ I^N {s f ^ Cfe+1 (s/3iv (s))'' ds 

"'0 i._n 

/3jv(s) 



It is well known that the number of clusters C C T having k edges which contain the vertex vi but not the 
edge eo is Ck+i, the (k + l)th Catalan number (see for example Theorem 2.1 of [5J). By this and (|2.6p we 
can rewrite (|2.4p as follows: 

ft N-l 

Pn (0 = 1 

fc=0 

'^"'^"\cjv(s/3iv(s))-l)ds. (2.7) 

Recall that Cm{x) = 1 + a; + . . . , hence for every fixed positive integer the integrand in (|2.7p is bounded 
(since s, /3jv (s) G [0, 1] and Cn is continuous). Thus we can differentiate Ea. (|2.7p . which completes the proof 
of Lemma [TJ □ 

2.3 Implicit formula for (3^ 

Lemma [5] gives an implicit solution of (|2.3p with initial condition /?jv (0) = 1. Before stating and proving 
the proposition, let us give a heuristic computation to explain where that proposition comes from, without 
checking if the operations performed are legal or not. 

Define the function 7jv (t) = tp^ [t] . It follows from Ea. (l2.3p that 7jv satisfies 

7^ {t) 1 



-fN{t){2-CN{lN{t))) V 

so 

L .(2-C.(.))=l°S* + ^ 
for some constants a, b. Using /J"*'*'' ^ = logt + log {(3^ (t) /a) , we get 

CNix)-l 



,^ r. I ..dx = -log [t) + b' (2.8) 
for another constant b' . Finally, by plugging in (3^ (0) — 1 and 77V (0) = 0, we can evaluate 6', which gives 

— — -7^-r^^dx = - log^AT {t) . 
x[2-Cn [X)) 

This suggests the following lemma. 

Lemma 2. For t (z [0, 1], /3jv (t) is the unique positive solution of the equation in z 

r^^^^^.dx + logz^O, (2.9) 
Jo x(2-Cn{x)) 

with the constraint tz < x^, where xn is the unique positive solution of Cm {x) — 2 = Q. 
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Proof. Let us fix N. First, the polynomial Cjv (x) ~ 2 has a positive derivative for x > 0, it has thus exactly 
one non- negative root xn, and this root has multiplicity one. Note that xn > 1/4, since C{x) > Cn (x) for 
X E (0, 1/4] , and C (1/4) = 2. {Cn (x) and C (x) are close for large N, this also suggests that the root is 
close to 1/4 for large N: we will indeed prove that in the following.) 

Let us prove that for t € [0, 1] , there is exactly one non- negative solution of (|2.9p with tz < x^- The 
integrand in (|2.9p is positive, and it is well defined at since Cn {x) = 1 + x + O (a;^) as x [N > 1). As 
X Xn, this integrand behaves like for some positive constant k (using that the positive root xjv of 

Cn {x) — 2 has multiplicity one). Hence, 

x{2-Cn \x)) 

dx < oo 



On the other hand, 

Cn (x) - 1 



/o x{2-Cn{x)) 

for z e [0,XAr). This shows that for every t G [0, 1], there is exactly one positive real number un (t) which 
satisfies the equation (|2.9p . and tuN [t) < xn ■ 

To complete the proof of Lemma [21 it is enough to show that un is difFerentiable, that 



u'N{t) = -^^^[CN{tUN{t))-l] (2.11) 



for t G [0, 1], and that UAr(O) = 1. Indeed, as already noted in Remark|31 the differential equation (|2.1ip has 
a unique solution. A substitution into (|2.9|) shows that (0) = 1. It is easy to check the conditions of the 
implicit function theorem, and get that un (t) is a differentiable function with derivative satisfying 

[tu^ (rj + UN (I)) ■- t;— 77 T-TTT 7-r, 

tuN {t)[2- Cn {tuN [t))) UN{t) 
from which simple computations give (|2.1ip . This completes the proof of Lemma [2] □ 

2.4 Bounds on [5n 

We now compare /S^r with the corresponding function in Aldous' paper [T], where clusters are frozen as soon 
as they become infinite. In Aldous' model, one has 



Poo (t) '■— Foo (eo is closed at time t) 



if t e [0, 1/2] 
if i e [1/2,1] 



The following bounds hold true: 
Lemma 3. We have 

< /3iv (i) - /3oo {t) <2{xN- 1/4) for all t e [0, 1], 
where xn (> 1/4 j is the unique positive root of the polynomial Cn (x) — 2. 

Proof. From Lemma [51 we know that t/3jv (t) < xn, which gives the desired upper bound for t e [i,l] . We 
also know (Remark [3]) that /3n (i) — 1 + < is non-negative and increasing. Hence, 

0<l3N{t)-l + t<l3N (1/2) - 1/2 < 2 {xn ~ 1/4) (2.12) 

for t g [O, ^] , by using also the previously proven upper bound at t = i. We have thus established the 
desired lower and upper bounds for t £ [O, ^] . In particular, for t = ^, we obtain that /3Ar(l/2) > 1/2. 

Now, let us note that tf3N{t) is increasing: this is an easy consequence of two facts, that /?Ar(t) is decreasing 
and that the integrand in the left hand-side of (12. 9p is positive. Combined with the bound /3Ar(l/2) > 1/2, 
we get 

I < IPn{1/2) < t/3N{t), 

from which the desired lower bound for t E l] follows readily. This completes the proof of Lemma [31 □ 
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2.5 Convergence to /?oo 

It follows from Lemma [3] that in order to prove uniform convergence of the functions Pj^ to /3ooi it is enough 
to prove that xj^ — >■ 1/4 as — > oo. We prove a bit more, namely we give an upper bound on the rate of 
convergence. 

Proposition 1. There exists a constant K such that xn — j < ^. In particular, 

2K 

0<PN{t)-Poo(t)<— for all te [0,1], 

so that /3jv — ^ Poo uniformly on [0, 1]. 

Proposition [T] follows from the following lemma. 

Lemma 4. The functions \/N {Cn + — 2) converge locally uniformly in x <E W as N 00 to the 
function 

F(x)^^{V^ / —dy-e^ 
\ Jo VV 

Proof of Proposition\^ Let us take K ^ M., K > such that F (K) > 1 (such a K exists, since F (x) ~ 
— )• 00 as a; —7' 00). Then by Lemma 21 we have that for large N, 

and so 

For any fixed A'^, the function x 1— Cn {j + — 2 is increasing on [0, 00). Hence, j + ^ > ^n, that is 
Proof of Lemma Using that 

00 /2fc\ 



2 = C(l/4) = 



we get 



k=0 



1 X 

l^m J 

N I2k\ 00 /2fc\ 

\k) A-kfn , ^/A^^fe i\ \k) 



A:=0 k=N+l 

(A) (B). (2.13) 



We will use the following version of Stirling's formula: 



'k\'' 1 1 

k\ = V27rk ( - e^" with — ; < < — -. (2.14) 

' ' / 12/C+ 1 12A: ^ ' 



Using this formula, we obtain that 



N 11^ 1 ^A,,_2A. 



1 V- VN , 1 1 
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and thus 



= _L (1 + O (AT-l)) y-^/2dy + O ) = ^ + O (iV-1) 



(2.15) 



We now divide (A) into two parts. On the one hand, using Eq. (|2.14l) . we get that for some universal 
constants C, C , 

LVlvj 



LV"j .2k\ 

E ^4-'=((l + x/7V)'=-l) 

fe=0 



LVlvj 



< Vnc J2 



1 



< 



< 



Vkik + l) 

L\/wj 

c y — 

fr[ Vfc(fc + i) 

Lx/lvj 



1+ 1 



N 



N 



1 + V 



k-1 



On the other hand, using again Eq. p.l4p . 



N 



(2k\ 



k=[VN]+l 



k + 1 



(l + x/iV) -1 



71- 4^ \/fc(fc+l)' 

fc=LVlvj+i ^ ^ ' ^ 



1 + — -1 

TV ' 



^ / A; fc+1 



X\N{k/N) 



/£=L\/lv 



Substituting ([2?T5|) . ([2?T6l) and ((2T7| into ((27T3| . we get 

'1 a; 



(2.16) 



(2.17) 



(2.18) 
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Finally, an integration by parts gives 



^(e--l) 



y=^ fi -1/2 

,=0 A -1/2 ^ 



^-2{e' -l) + 2x [ ^dy, (2.19) 

Jo %/y 

and combining Eqs. (|2.18p and (12.191) (and a change of variable) completes the proof of Lemma |31 □ 
2.6 Completion of the proof of Theorem [1] 

Recall the notation Ct- Let |C| < be a fixed cluster of the root vertex. By similar arguments as in the 
proof of Lemma [TJ we have 

Pat [Ct = C) = {tf^\ = Pn it) [tpN (<))'"" . (2.20) 

(since \dC\ ~ \C\ + 1). Hence for any fixed finite cluster C, we have, as ^> oo. 



'N 



[Ct = C)=I3n [t) {t^N (t))"" ^ Poo (t) Woo (t))""' = Poo {Ct = C) , (2.21) 



which gives the first part of Theorem [TJ 

An argument similar to the beginning of the proof of Lemma [1] gives that 



{k < \Ct\ <N)^Y1 (*) (^I^N (^))" ' 



Lemma [5] and Proposition [T] then imply that t/3pf (t) < xn < | + hence (using again Ea. (|2.14p ) 

N-l /2n\ 

Pn [k < |Ct| < A^) < Pn (t) V ^ {tpN (t))" 

n—k 
n—k 

, °° ^ 1 



n=k v""+l 

= dx Ki 



It follows that 



lim limsupPjv (fc <\Ct\< N) = 0, (2.22) 

k^oo N^ao 

which completes the second part of Theorem [TJ 

Now, using the trivial upper bound Pat (A^ < \Ct\) < Pjv < \Ct\) for k < N,we get 

limsupPw (A^ < \Ct\) < lim limsupPA, {k < \Ct\) = lim Poo {k < \Ct\) = Poo {\Ct\ = oo) , (2.23) 

JV-i-oo fc^oo Ar_j.oo fe-foo 

where we used (|2.2ip for the first equality. 

On the other hand, for all A; G N, A; < A^, we have 

Pjv [N < \Ct\) = Pjv (fc < \Ct\) - Pat (fc < \Ct\ < N) . (2.24) 
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Hence, taking first the limit infimum as iV — >■ oo, and then the hmit as fc — > cxi, we get 

hminf Ptv {N < \Ct\) > lim liminf Pjv {k < \Ct\) - hm limsupP^v {k < \Ct\ < N) 

= Poo(|Ct| =c»)-0, (2.25) 

where for the last equality we used, respectively, (|2.2ip - as in (I2.23P - and (I2.22p . 
Combining (|2.23p and (|2.25p provides the final part of Theorem [T] 

□ 

3 Proof of Theorem [2] 

In this section we give a brief outline of the changes required to deduce Theorem [2] from the arguments in 
Section H 

First, for any good size function s, the corresponding iV-parameter frozen percolation process does exist. 
Indeed, conditions [T] and [5] of Definition [5] ensure that the process is still a finite-range interacting particle 
system, and the general theory of such systems [B] provides existence, as in the case of volume. 

In that previous case, the function '^"^^^"^ played an important role. It is the generating function of the 
number of clusters of vi which do not contain the edge cq and have volume at most A'^ — 1. For other good 
size functions s, the following generating function plays the role of '^"i^^~^ ■ 



oo 

where a[,*]y_j^ denotes the number of clusters C of vi for which eg ^ C, \C\ — k and s(C) < — 1. 

Keeping this in mind, one can easily modify the proof of Theorem[TJ We define the function /J^-* : [0, 1] 

R as 

/3^^^ it) Pj^' (eo ^ At) . 

Using the conditions [U [2] and [3] of Definition [21 by simple adjustments of the proof of Lemma [1] we deduce 

(s) 

that j3j^ is differentiable, and that its derivative satisfies 



Moreover, it follows from the definition of /S^' that /jj^-* (0) = 1. 

Recall that xn, the unique positive root of Cn^x) — 2, was another important quantity. Since in our 
present general setup G^"* (a;) plays the role of '^'^i^^^^ ^ the analogue of xn is the unique positive root of 
the equation xG']^\x) — 1, which we denote by x^^\ Using the arguments of Section [231 deduce that for 
each fixed t, /?^'' (t) is equal to the unique positive root of the equation in z 



gj^^ (^) 
— xG^pJ {x) 



-dx + log z = 



(s) 

with the constraint tz < x)y . 



By simple modifications of Section [lH we get that < (t) - /?oo (t) < 2 (^x^^ - for aU t e [0, 1] , 



which is the analogue of Lemma [3] in this general setting. By condition [3] of Definition [2 



k,N-l 
(s) 



increasing function of for each fixed k. Moreover, since s(C) is finite for all finite clusters G, a^, t Cfe+i 
as TV ^ oo. Hence cj^' (x) f ^^^^ for all x £ [O, \] , and cj^^ (x) t oo for a: > i. Thus x^' ^ ^ as 
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iV — ^ oo. By the aforementioned analogue of Lemma [3l we get that /3]^' — ^ /3oo point-wise. This concludes 
the proof of the first part (Eq.(Ill2])) of Theorem El 

Note that up to now we did not use that s satisfies Condition |4] of Definition [2] We use this condition to 
prove a rate of convergence for x^^^ , which was the key ingredient in the proof of . Condition [5] implies 
that > Ck+i for /c < iV — 1, hence 

G(^) > CNix)~l ^ ^ 

and thus -j < xj^'' < xn — x^n^K Proposition[T]then implies that < x'"^^ — -j < , from which a computation 
similar to Section 12.61 completes the proof of Theorem [51 
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